#include<stdio.h>
int main()
{
	int N=0;
	scanf("%d",&N);
	char string[10][100]={0};
	int arr[10]={0};
	for(int i=0;i<N;i++)
	{
		scanf("%s",string[i]);
	}
	for(int i=0;i<N;i++)
	{
		int j=0;
		while(string[i][j]!='\0')
		{
			j++;
		}
		j--;
		int flag=1;
		int sum=0;
		int x=1;
		for(j;j>=0;j--)
		{
			if(flag==1)
			{
				if(string[i][j]>='A'&&string[i][j]<='F')
				{
					switch(string[i][j])
					{
						case 'A':
							sum+=10;
							break;
						case 'B':
							sum+=11;
							break;
						case 'C':
							sum+=12;
							break;
						case 'D':
							sum+=13;
							break;
						case 'E':
							sum+=14;
							break;
						case 'F':
							sum+=15;
							break;
								
					}
				}
				else
				{				
				sum=sum+(string[i][j]-'0');
				}
			}
			else
			{
				
				x*=16;
				if(string[i][j]>='A'&&string[i][j]<='F')
				{
					switch(string[i][j])
					{
						case 'A':
							sum+=10*x;
							break;
						case 'B':
							sum+=11*x;
							break;
						case 'C':
							sum+=12*x;
							break;
						case 'D':
							sum+=13*x;
							break;
						case 'E':
							sum+=14*x;
							break;
						case 'F':
							sum+=15*x;
							break;
								
					}
				}
				else
				{				
				sum=sum+(string[i][j]-'0')*x;
				}
				
			}
			flag=0;
		}
		arr[i]=sum;
	}
	for(int i=0;i<N;i++)
	{
		int s[200]={0};
		int k=0;
		int tmp=arr[i];
		while(tmp)
		{
			s[k]=tmp%8;
			k++;
			tmp/=8;
		}
		for(k=k-1;k>=0;k--)
		{
			printf("%d",s[k]);
		}
		if(i!=N-1)
		{
		putchar('\n');
		}
	}
	return 0;
}
